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Abstract 

In this paper we explicitly determine the derivation algebra, automorphism 
group of quasi Q n -filiform Lie algebras, and applying some properties of root vector 
decomposition we obtain their isomorphism theorem. 
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Solvable Lie algebras are very important in the study of Lie algebras by Levi 
decomposition theorem. During the last decades, they have also shown their importance 
in physics. But the classification of solvable Lie algebras seems to be feasible because 
of the absence of their global structural properties. So one focuses on some specific 
classes of solvable case. These specific classes are often related to specific classes of 
nilpotent Lie algebras, such as Heisenberg algebras, filiform Lie algebras and so on. 

Filiform Lie algebras is an important class of nilpotent Lie algebras. In recent years, 
this class of algebras was studied in many articles. In [11] we study a class of nilpotent 
Lie algebras which is related to filiform Lie algebras, we call them quasi L„-filiform Lie 
algebras. In [11] we obtain some of their structural properties. The natural idea is to 
study the more nilpotent Lie algebras which are related to filiform Lie algebras. In this 
paper we study quasi Q n -filiform Lie algebras, we explicitly determine their derivation 
algebra, automorphism group, and obtain their isomorphism theorem. 

In this paper, all nilpotent Lie algebras discussed are finite dimensional complex 
nilpotent Lie algebras. We denote the central descending sequence by c°N = N, 



1 Preliminaries 

In this section we recall some elementary facts about nilpotent Lie algebras and quasi 
L- filiform Lie algebras. 
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address: renbinl964@163.com 



1 



Lemma 1.1 [12] If A is a nilpotent Lie algebra, the two following assertions are 
equivalent: 

(1) {xi,X2, ■ ■ ■ , x n } is a minimal system of generators; 

(2) {xi + c 1 A, X2 + c 1 A, ... ,x n + c 1 A} is a basis for the vector space A/c 1 A. 

If H is a maximal torus on A (a maximal abelian subalgebra of DerA which 
consists of semi-simple linear transformations), then A can be decomposed into a direct 
sum of root spaces with respect to H : A = YlaeH* N a . The scalar mult(a) :=dim N a 
is called the multiplicity of the root a. We also denote dim[x] = dim N a if x G N a . 

Definition 1.1 [12] Let H be a maximal torus on A. One calls ii-msg a minimal 
system of generators which consists of root vectors for H . 

Definition 1.2 [6] A nilpotent Lie algebra A is called quasi-cyclic if A has a subspace 
U such that A = U+U 2 + ■ ■ ■ +U k , where £P = [U, IP- 1 ]. 

Lemma 1.2 [9] Let A be a quasi-cyclic nilpotent Lie algebra, {x±,x 2 , ■ ■ ■ , x n } be an 
.ffi-msg of A, {yi, ?/2, • • • , Un} be an i^2-msg of N, then 39 G AutA^ such that 

(yi V2 ■■■ y n ) t = A{ 9{x 2 ) ■ ■ ■ 9{x n ) )*, 

where (yi y 2 ■ ■ ■ ynf is the transpose of the matrix (yi y 2 ■ ■ ■ y n ), Ais anxn invertible 
matrix. In particular, if dim[xj] = 1, V i, then A is a monomial matrix (i.e., each row 
and each column has exactly one nonzero entry). 

Definition 1.3 [13] Let L be a n-dimensional Lie algebra, L is called a filiform Lie 
algebra if dim c l L = n — i — 1 for 1 < i < n — 1. 

Definition 1.4 [11] Let L be a (n + l)-dimensional filiform Lie algebra, A is called 
a quasi L-filiform Lie algebra if A = Ai + A2 + • • • + N m , where Aj = L (1 < i < m), 
and [Aj, A,-] = (i / j). We denote A by N(L,m) or N(L,m,r), r = dimc n_1 A. 

Remark 1.1 The sum in the decomposition A = Aj is not necessarily direct, so 
the subalgebras in the decomposition can have nontrivial intersection. 

It is easy to know that N(L, m, r) also admits the following decomposition: 

N(L,m,r) = Ai(L, mi, 1) + A 2 (L, m 2 , 1) + h N q (L, m q , 1), 

where Aj n Nj = [Aj, Nj] = (i ^ j), J^i m « = m - This decomposition is called a 
L-filiform decomposition. 

Filiform Lie algebra Q n (n = 2d+l > 3) is a (n+l)-dimensional Lie algebra defined 
in the basis {xo, x±, . . . , x n } by 

[xq, Xi\ — [xi, x n _j] — ( 1) x n , i — 1, 2, . . . , n 1, 

the undefined brackets being zero or obtained by antisymmetry. Obviously Q n has 
another basis {eo, e±, . . . , e n } given by eo = xo + xi, ei = Xj, i = 1, . . . , n. This basis 
satisfies 

[e ,ei] = e i+1 , i = 1, 2, . . . , n - 2, 
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[ei, e n -i] = (-l) i e n , i = 1, 2, . . . , n - 1. 

In following what we choose this basis in discuss. 

Obviously Q n is a quasi-cyclic nilpotent Lie algebra. In general, we have the 
following lemma. 

Lemma 1.3 N(Q n ,m) is a quasi-cyclic nilpotent Lie algebra. 

Proof. Let {e^o, en} be a minimal system of generators of JVj, U be the vector space 
spanned by {eio, en, • • • , e m 0) e m \ }. Obviously iV = £q c*l7. 

For x € c k U n Xlo -1 cl[/ ' write x = J2T( a iO e iO + °«i e *i + ' ' ' + a i,fc-l e i,fc-l)- As 
x £ c h U, we have 

= [e s i, [e s0 , • • • , [e s0 , [e s i,x\] = a s0 e sn , 

n— 3 

= [e s i, [e s0 , • • • , [e s0 , z] = -a s ie sn , 

«, ' 

n-2 

hence a s0 = a s i = for any s. Then x = J2T( a ^ e ^ + • • • + ai,k-i%k-i) ■ 

A same argument shows that a s j = for any s, j. Thus x = 0. This implies that 
c fc C/ n ^o" 1 dU = 0, 1 < fe < n - 1. Hence TV = [Z+c 1 ^ • • • +c n ~ 1 U. 

□ 

Lemma 1.3 means that {eio, en, ... , e m Q, e m i} is a minimal system of generators of 
N(Q n , m). It is easy to know that {e±j, e 2 j, ■ ■ ■ , e m j} is linearly independent(l < j < n). 
May assume that {ei , en, ... , ei jTV _i, . . . , e m0 , e m i, . . . , e m , n _i, ei„, . . . , e rn } is a basis 
of N(Q n , m, r), and ej„ = YJj=i bji&jn- Then we have 

( ein e 2n ■■■ e mn ) = ( e ln e 2n ■•■ e rn ) ( I B ) . (1.1) 

2 On DerN(Q n ,m,r) 

In this section we explicitly determine the derivation algebra of N(Q n ,m,r). 
Let 5 be a linear transformation of N(Q n ,m,r) such that 

m n—1 r 

5&st = Y<Y1 + Yl °in e ini t = 0, 1, 

i=l j=0 i=l 

<5e st = [5e s0 , e Sjt -i] + [e s o, Se Sjt -i], 2 < t < n - 1, 
5e sn = -[5e s i, e s , n _i] - [e s i, <5e S) „_i], 1 < s < r. 

Then we have 

n—t 

<5e st = X s>t -ie s t + ^2 cS sj e s,j+t-i + (-lY c s s ° n _ t+1 e sn , 2 < i < n - 1, 
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where X si = icf Q + c s s \, \ s = (n - 2)cf + 2c s s \. 

Theorem 2.1 Let S be as above, ej n = YZj=i bji^jn, then 8 £ DeriV if and only if 

for any 1 < s,p < m, 



6 8j (A a - A,) = 0, s>r, l<j<r, (2.1) 

n— 1 r 

Se s0 = cf e s0 + c fi e *i + Yl c ^ e ^ ( 2 - 2 ) 



i=2 i=l 

rt— 2 m. 



5e s i — Y] c si e si + y ] c i,n~l e i,n-l + c m e in; (2-3) 
i=l i=l i=l 

4 = 0, i = 3,5,...,n-2, (2.4) 

(-<&.. <u)(t; fc)=* <«> 

Proof. (=>): As <5 € DeriV, for any s > r, we have 

r r r 

A s ^ ^ bj s ej n = A s e sn = 5e sn = (5( ^ ^ bj s ej n ) = ^ ^ bj s Xjej n . 
j=i j=i j=i 

Then 6 s jA s = b s j\j, 1 < j < r, i.e., (2.1) holds. 
For any l<s^p<m, 1 < i < n — 1, by 



= (5[e s0 ,e Sjn _i] = -c*?e sn , 
= <5[e s i,e st ] = c^e i)t +i + ((-l) n_ * - l)c s s ] n _ t e sn , 

n-2 

= <5[e s0 , epi] = c^e p2 + Cp° n _ 1 e p „ + ^ t%]e a j+i, 

3=1 

n-2 n-2 

= <5[e s0 , e p0 ] = - c*°e Pii+ i + ^ cge aj -+i, 

r 

= <5[e s i, epi] = c s p le p2 - c^e s2 + ^( c pVi 6 Pi ~ ^,n-iM e jn' 

j'=i 

we have cj? = cjj = c$ = c* ,^ = = c$ = 0, c£ n _ t = 0, t = 2, 4, . . . , n - 3, 

$ = = = 0, 1 < J < n - 2, and - c^.^- = 0, 1 < j < r. Then 

(2.2), (2.3), (2.4) and (2.5) hold. 

(<=)■ We show that <5[a;,y] = [Sx, y] + [x, Sy] for any x,y £ N. Set 

m n— 1 r m n— 1 r 

i=l jr'=0 i=l i=l j=0 i=l 
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Since [ej S , ejt] =0 (i ^= j), we have 

m n— 2 m rt— 1 

i=l j=l i=l j=l 

On the other hand, note that 

n-l n-l / n—j 



i=2 



j=2 



fc=2 



n— 1 



n— 1 s— 1 



n-l 



j=2 s=3 t=2 j=2 



we have 



[Sx,y] = 



i=i 



i=l 



+ 



^uaSen, y 

.i=i 



+ 



m n— 1 



i=l j=2 



n-2 



n-2 



n-2 



c iO%' e i,j+l ~~ ^ c ij v iO e i,j+l — ^ (~ 1) J c tn-j v ij e i 



J'=l 



J'=2 



v 



A 2 



A 3 



1=1 



n-2 n-2 



V 



i=2 



B 3 



B 4 



I 



m m 



i=l j=l,j& 



i=l 



n-2 



rt— 1 



J'=2 



J'=2 



Si 



E 2 



i=i 



n-3 n— j— 1 

j=l t=2 



E 3 



n—2 n—j—1 
j=2 fc=2 

v 



J 
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Similarly we have 



[x, 6y] = -^2 v m 



i=i 



n-2 



n-2 



n-2 



3=1 



3=2 



3=1 



J 



m 

i=i 



n-2 n-2 

-c?i«ioei2 _-c-i«i,„_ie in - ^ c^joejj+i - ^(-l^c^^-ei 



J'=2 



y~!^l ^ c f,n-l u jl e jr 



1=1 



-E 

1=1 



n— 3 



\ 



n-2 



n— 1 



— l^i,n— j&i 



3=2 



3=2 



n-j-1 



I 



n-2 n-j-1 



J'=l 



t=2 



j=2 fc=2 



V 



We now prove that 

[Sx,y] + [x,Sy] = B + B' + 6[x,y\. 

In order to prove (2.6), we take 

a = u a B 4 + E 3 - v a B' 4 - E' 3 , 

P = u il B 2 -v il B' 2 + E 2 -E 2 , 
7i = -Vi\B[ + u il B 1 + u i0 A 1 - Vi A[ -E[ + E 1 , 
72 = -vaB' 3 + u a B 3 - E' 4 + E 4 , 
73 = nio^3 - v i0 A' 3 . 
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Since Ya=i u i0^2 — Y^i=i v ioA' 2 = is obvious, if we can prove the following equa- 
tions: (2.7), (2.8) and (2.9), then (2.6) holds. 

a = 0, (2.7) 

n-l 

(3 = ^(-lyUijVi^-jSein, (2.8) 

3=1 

n-2 

7i + 72 + 73 = ^(uioVij - VioUij)Sei ij+1 . (2.9) 
j'=i 

In fact, note that (2.4), we have 

n—2 n—j—1 n—2 n—j—1 

a = ^2 ^2 (~^y +luitC tn-j-t+l v ij e in ~ ^ ^ ( — l) J ' +lu it c ifn-j-t+l U «J e »n 
j=l t=l j=l t=l 

n—2 n—j — 1 

= EE ((-iy +1 -(-i) m wi^ w « y e„ = o. 

3=1 t=l 

Since (2.1) implies that 5e sn = \ s e sn for any s, and note that 

n— 1 n—2 
-£^2 = ^ ] ( 1)" ^ VijXij—lUi^n—jein = ^ ^ ( V)^Vi >n —j \i^ n —j — \Uij &i n , 
3=2 3=1 

then we have 

P = -Ca(unVi, n -i - Viiu iyn -i)e in 

n-l 



+ y^X- 1 ) ju ij v i,n-j(\,j-l + h,n-3-l)di 



3=2 

n-l 



— ^ ^ ( l)' ^ UijVi^n—jXiCin. 
3=1 

At last it's easy to know that (2.9) holds because of the following equations: 



n-2 



7i = (t>ii«io - unVio)cae i2 + ^(u; %- - v i ou i j)c^e ij j +1 

3=1 

n-2 



3=2 
n-2 

= ^(uioVij - VioUij)Xijeij +1 , 

3=1 



n-2 n—2n—j—l 

72 = X c ^j( v ^ u io ~ unv i0 )e iij+1 + X X c ife(%' u *o - UijVio)e iik +j 

j=2 j=2 k=2 

n-2 n— J — 1 

3=1 k=2 
n-2 n-2 

73 = ^2u i o(-iy +1 c l ° n _ j Vi j e in - ^Vioi-iy^c^jUijein 

3=1 3=1 

n-2 

= ^2(uioVij - ^o^j)(-l)' 7+1 c- „_ J ei n . 

J=l 

Now if we can prove that B + B' = 0, then we have <5[x, y] = [Sx, y] + [x, Next 
we prove this equation. As (2.5) it follows that 



m m 



2(B + B') = 2 X X ~ v n u ji) c f,n-i e jn 

i=l j=\j+i 



mm mm 



c j,n-l e jn + ,n-l e « 
»=1 3=1,3& i=l 3=l,3+i 



m to 



i=l 3=\j+i 



TO TO 



X X (^l V il-^l%l)( C j>-l e i«-4n-l e ^) 
i=l j=l,j^i 



TO TO 



i=l j=l j^i \ k=l k=l / 



mm lr 



X Yl ( U H V 3l ~ v il u 3l) J2( C f,n~l b jk ~ 4!n-l b ik)ekn = 0. 
i=l j=l,j& \k=l / 



□ 



By Theorem 2.1, it is easy to know that there exists an h\ <G DeriV such that the 
matrix of h± relative to {eio, en, ... , e m o, e m i\ is diag(— 2, n — 2, ... , —2m, m(n — 2)). 
Applying Lemma 1.2 we deduce the following proposition. 

Proposition 2.1 Qn-fihform decomposition is unique up to isomorphism. 

Remark 2.1 A similar argument as in [11] shows that N(Q n ,m) is a nilradical of a 
complete solvable Lie algebra (i.e., centerless with only inner derivations). 
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By (2.2) and (2.3), we know that the matrix of S relative to the basis $ is a lower 
triangular matrix, so DeriV is a solvable Lie algebra. Let 

T = {5 € DeriV | <5(e s0 , e 8l ) = (cf e s0 , c s s \e sl )}, 



n— 1 



N = {6 G DeriV | 5e s0 = c$e si + J2 c f e m. 



i=2 



i=l 



d-l 



8e s l — ^2 ° S s]2i e s,2i + ^2 C i]n-l e i,n-l + ^ c in e in}- 
i=l i=l j=l 

Then DeriV = T+N. Obviously T is an abelian subalgebra, N is a nilpotent ideal. 

Lemma 2.1 Let 5 € DeriV, if N is indecomposable (i.e., cannot be decomposed into 
a direct sum of ideals of N), then Ai = A2 = • • • = A m . 

The proof of this lemma is similar to the proof of Lemma 2.2 in [10]. 

Lemma 2.2 If N is indecomposable, let Tj € T (0 < i < m) such that the matrices 
of ro, n relative to {eio, en, ... , e m o, e m i} are 

M = diag (0 1 1 ••• l), 

Mi = diag( ••• 0-2n-20 ••• 0), 

2(i-l) 2(m-i) 

respectively, then {ro, ri, . . . , r m } is a basis of T. Hence dimT = m + 1. 
Next we determine the dimension of N. 

Observe that N(Q n ,m,r) admits the following Qn-filiform decomposition: 

N(Q n ,m,r) = 7Vi(Q„, mi, 1) + N 2 (Q n , m 2 , 1) + ■ • • + N q (Q n , m q , 1). 

Let Si = 1 + X^" 1 mj, Sj = Sj + m, - 1 (1 < i < g). Then {e Si0 , e sa , • • • , e Si0 , e ga } is a 
minimal system of generators of Ni(Q n ,rrii, 1). May assume that e Sin = e St+ \. n = ■ ■ ■ = 
e Si +mi-i,n, and {ei„, e S2 „, . . . , e Sr „} is a basis of c n_1 iV. 

For any S G DeriV, by (2.5), we have c^ 1 n _ 1 = c^ 1 n _ 1 = if {e sn ,e pn } is linearly 

independent, Cp 1 n _ 1 = c^ 1 n _ 1 if {e sra , e pTt } is linearly dependent (may assume e sn = e pn ). 
Obviously {e Sin ,e s n } (i 7^ j) is linearly independent, hence we have 



cl 



( e Si,l \ 
e Si+l,l 



n— 3 



^ e sj,n-3 N 

e Si +l,n-3 

\ e 5iin _3 / 



n— 1 



/ e ^,2 \ 
e s;+l,2 

6si+l,n-l 
V e s l5 n-l / 



( e in \ 



\ 6s r n / 
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where Cj, Cf, Cf, . . . , C™ 2 are diagonal matrices, C™ 1 is a symmetric mj x matrix. 
Lemma 2.3 Let ej fc > ( l it , g t G TV, such that 





( 


ea \ 






( 


ej,n-i ^ 




/ e i0 N 






\ 






ej-i 
e s o 








Cj,n— 1 




j 

! C jfc 


e s o 




e s;,2fc 














V 


o y 




V e s i , 




V o 


/ 






( e i0 


) 










^ e i0 \ 




( ^ 




Cit 


en 
e s o 














e»i 
e s o 




e St n 









\ e sl J 






^ o y 




V e s i / 




v o y 





where 1 < I < q, 2 < k < d (n = 2d + 1), < i < j < si, 1 < t < r. Then for any 
5 <G N, we have 

* = EE E 4*-^ 

i=l «=«i si<i<j<si 

q si I n—2 r d r 

+ E E - E c 5+i ad % + E c * & + 4ade i0 + ^ c£ 2fc 4 + 

i = l i = S; y J = l t=l fc = 2 t=l 

and 

<? 

U{ade iu ,^,^.,4,Ci t ,4 | < u < n-2,2 < < d, Sl < i < j < s h 1 < t < r} 
i=i 

is a basis of AT. Hence dim N = YHl=i((^ r + n + d ~ 2) m i + \ m i{ m i ~ !))■ In particular, 
if TV = N(Q n ,m,l), then {ade^o, adeu,£zfc, Cii>&i | 2 < fe < d, 1 < i < j < m} is a 
basis of N , so dim.~DeiN(Q n , m, 1) = (n + d + l)m + 1 + ^m(m — 1). 

3 Isomorphism theorem 

In this section applying some properties of root vector decomposition we obtain iso- 
morphism theorem of quasi Q ra -nliform Lie algebras. 

By (1.1) there exists a matrix A such that 

( A Im—r ) ( e ln e 2n " ' ' e mn ) =0. 

Definition 3.1 The matrix (A I m - r ) as above is called a related matrix of N(Q n , m, r) 
with respect to {e^o, en \ 1 < i < m}. 

Lemma 3.1 Let (A I m - r )(ei n &in ■ ■ ■ e mn )* = 0, B a (m — r) x m matrix and 
n e 2n • • • e mn )* — 0. If (A I m - r ) is a related matrix and rank(75) — m — r, then 
there exists an invertible matrix E such that EB = (^4 I m - r ). 
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The proof of this lemma is similar to the proof of Lemma 9 in [9] . 

Theorem 3.1 If (Ai I rn -r) is a related matrix of Ni(Q n ,m,r) (i = 1,2), then N\ 
is isomorphic to N2 if and only if there exist invertible matrix E and monomial matrix 
K such that E(A 1 I m -r)K = (A 2 I m -r)- 

The proof of this theorem is similar to the proof of Theorem 3.1 in [11]. 

4 On AutN(Q n ,m,r) 

In this section we explicitly determine automorphisms of quasi Qn-filiform Lie algebra. 
Let p be a linear transformation of N(Q n ,m,r) such that 

m n—l r 

P est = E E + E b in e ™> * = °. !. 

i=l j=Q j=l 

pe st = [pe s0 , pe s>t -i], 2 < t < n - 1, 
pe sn = ~[pe s i, pe Stn -i], 1 < s < r. 

Then we have 

m n—2 in n—l 

/*« = E E W - + E E ; l Wi 

1=1 j=i i=i j=i 

m n— t 

1=1 3=1 

m n—t+1 

+ E E i-^^i^-'Kbt-W - b^. t+2 b^)e m , 2<t<n, 
i=i j=i 

m, 

pe sn = £ 6ff (6jg) n " 3 (&M " «kn, 1 < s < r. 
i=i 

Theorem 4.1 Let p be as above, (e\ n e 2n ■ ■ ■ e mn ) = (ei n e2 ra • • • e rn )(I B), then 
p G AutiV if and only if the following conditions hold: 

(1) For any s, there exists only one integer q s (1 < q s < m) such that 

n—l r 

P^o = bf s0 e qs0 + J2 h ti e isi + E b in e in, 

i=2 i=l 

n—2 m, r 

Pe s i = ^ &g^e gs i + bi}n-l e i,n-l + ^ bfn&in- 
i=l i=l i=l 
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(2) There exists a permutation matrix T such that 

( qi Q2 ■■■ q m ) = ( 1 2 • • • m ) T. 

(3) For any 1 < s, p < m, 



(4) 



(5) 



^ °. 

h sl /jP 1 p - /) sl h pl p 



D-tfO^P-i+i = 0, P = 3,5,...,n-2. 



( / S ) T 2 K 2 = ( / B ) Ti^iB. 
where T = (Ti T 2 ), T\ is amxr matrix, i^i = diag(A;i, . . . , k r ), K 2 = diag(Av+i, . . . , k m ), 

Proof. {=>)'■ As p € AutiV, for any s, 

m 

pe sn = Y, b n( b $r- 3 (.b$b!l - b^)e m . 
i=i 

Note that pe sn / 0, there exists an integer q s such that 

O<i-^o^i^0- 
For any 1 < s ^ p < m, < t, k < 1, by p\e s u ?pk] = 0, we have 

m n—2 m n—1 

E - b mS)w + E Et-^fKt^ = o. (4.2) 

1=1 j = l 1=1 jr' = l 

Now we prove that for any 1 < p ^ s < m, 

&£t = &K~* = 0, t = 0,1. (4.3) 
By (4.2), we have 6f %° - &?°&g° = - = 0, Vi, then for t = 0, 1, 

i=l 

(n—1 m n—1 \ / n—1 m n—1 

EC'-. • E -ft E^«+ E E'v<, 
j=0 i=l,i^ ?s j=0 / \i=0 i=l,i^ ?s j=0 



n—1 m n—1 



= 1(^-44)^+ E E(C&S-«)« 

j=2 i=l,i^ ?s j=0 
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therefore 



[P( b 'qst e pt ~ bf st e st ),pe s ^ t } 



n—2 n—1 



3=2 3=2 



m n—2 m n—2 

- E E(« - W - E E^-WVi 

i=l,iytq a j=l i=l,i^q e 3=1 

m n—1 

+ E E^W-W^- 

i=l,iytq s j=l 

But on the other hand, for t = 0, 1, 

[p(&£*ept - C t e s t),pe s ,i_ t ] = ±bf st pe s2 

m I n—2 n—1 

= ±€ E - Wtej+i + E ! l Wl r>-> 
i=i \i=i j=i 

Comparing the coefficients of e ?s 2, we have 

CKoKli - «&0 = °- 

By (4.1), we have 

C = 0, p ^ s, t = 0, 1. 

Similarly by 

[P( b qst e p,i-t ~ &£t~*e«t), pe 8) i_ t ] = Tb p qs ]~ t pe s2 , t = 0,l, 

we have 

^-* = 0, p^ s ,t = 0,1. 



Thus (4.3) holds. 

If 3s ^ p such that q s = q p , by (4.3), b q ° a0 = = 0, Mi. This implies that 



e 9s o p{N), a contradiction. So there exits a permutation matrix T such that 

(ft ft • • • ftn ) = ( 1 2 • • • m ) T. (4.4) 
By (4.3), (4.4), and p[e s i,e S 2] = 0, we have 

n— 3 



= E 6 Sio(6£o6&-6fio6&K.^ 



n-2 



+ ^(- 1 ) j Klj(K°s0 b ql,n-j-l ~ Klo b fs,n-j-l)eq s n- 
3=1 
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Hence b^ = 0, then 

Pe sn = (bf s0 r- 2 (b s q l 1 ) 2 e qan , 

so 

M * 0. 

By 

= p[ eo , eri _ 1 ] = -6^ 1 (6^ o r- 2 fe^ iegsi 

we have 



9s 

For t = 2,4, ... ,n- 3, by 



C = o. 



n— t 



j'=i 

we know that (4) holds. 

By (4.2) and (4.3), when t = 0, k = 1, we have 

ra— 2 m n— 1 

E + E Et-WC^ = °» 



then 
Hence 



<,=0, l<j<n-2. 



so 



°q P ,n-l q p l e q P n ~ U, 

By (4.2) and (4.3), when t = k = 0, we have 

6f . = &P° =0, 1< j < n - 2. 

By (4.2) and (4.3), when i = k = 1, we have 

h sl h pl p - h sl If 1 p 

u q s l"q s ,n-l t -<lsn ~ %,n-l%l e g P n- 

Now we have showed that (1), (2), (3) and (4) hold. 
At last we show that (5) holds. Let 

K = diag(fc 1 , k 2 , k m ), k s = (6^o) n " 2 (^i) 2 - 

Then 

P ( ei n e 2n ■■■ e mn ) = ( e ln e 2n ■•■ e mn ) TK 
= ( ei n e 2n ■■■ e rn )( I B ) TK. 
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But on the other hand, 

P ( ei„ e 2n ■■■ e mn ) = p ( e ln e 2n ■■■ e rn )( I B ) 



( 



e qrn )K 1 ( I B) 



= ( e ln e 2n ■■■ e mn ) T ± Ki { I B ) 

) ( 7 B) T X K X (IB) 
where T = (T\ T 2 ), T\ is an m x r matrix, K\ = diag(fci, . . . , k r ). So we have 

(7 B ) TK = ( 7 B ) TiTCi (7 B ) . 

Let 7C2 = diag(/c r+ i, . . . , k m ), then we have 

{IB) T 2 K 2 = ( 7 B ) T\K\B. 

(<=)■ We only prove that p[x,y] = [px,py] for any x,y € N. Set 

m n—l r 



X — ^2 ^ Ui 3 e ij + 

1=1 jr=0 1=1 



m n—l r 



i=l j=0 



i=i 



For any s, by (5), we have 



Pe-sn — (bq]l) (b q %) n 2 Zq a n- 



If p[e st , e pk ] = [pe stl pe pk ] for any e st , e pk , then we have 

m 

p[x,y] = P^2 



i=i 



n—l n—l 
j=0 j=0 



n-2 



n-1 



n-2 



= \ Ui0 ^2 Vi i ei <i+ l + y~!(~ 1 ) J '"»j^,n-j e »n - ViQ ^2 u ij e 'i,j+l 



i=l 



J'=l 



m / n— 2 n—l 

UijVi^ n —j p&i n 

i=l \j=l j=l 

m n—l m n—l 

i=l j=0 i=l j=0 

= [pa;,py]- 

We now prove that p[e st ,e pk ] = [pe st ,pe pk ] for any e st ,e pk . 
Obviously p[e st , e pk ] = = [pe st , pe pk ] if t = n or fc = n. 
Obviously p[e st , e pk ] = = [pe st , pe pk ] if s 7^ p, and i ^ 1 or k ^ 1. 
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If s ^ p, t = k = 1, by (3), we have p[e sU e pk ] = = [pe st , pe pk \. 
Next we prove that 

p[e s t, e sk ) = [pe st , pe sk ], < t < k < n. 
Case 1: t = 0. This equation is obvious. 

Case 2: t = 1. By (4) and note that Sj=i( — = when p is even, 
this equation holds. 

Case 3: t > d (n = 2d + 1). This equation is obvious. 
Case 4: i = d. 

[pe sd ,pe sjfe ] = = p[e sd ,e sk ], k>d+l, 

[pe sd , pe s4+l ) = (-l) d (&g ) n " 2 (&£i) 2e 9.n = p[e s d,e Sirf+ i]. 
Case 5: 1 < t < d and k < d. Obviously p[e s t, &sk] = 0. 

Set t = d - t', k = d - k'. By (4) and note that £^(-l) J '^&£,p-j+i = when 
p is even, we have 

[pe s ,d-t' , pe s ,d-k'\ 

n-d+t' n-d+k' 

E lh s0 \d-t'-l h sl „ ST^ fh s0 \d-k'-l h sl 

[bqsO) o qsj e qs! j +d - t '-i, 2^ ^%o) o qsj e qs , j+ d-k'-i 

3=1 3=1 



sO \n-k'-t'-3 



t'+l k'+t'+2 

)S q]j e qs,j+d-t'-l, ^2 Klj^J+d-k'-l 
3=1 j=k'+2 



k'+t'+2 k'+l 

^2 Klj e 1s,j+d-t'~l, ^2 b qlj e qs,j+d-k'-l 
j=t'+2 j=l 

k'+t'+2 



^2 (~ i yKlj b ql,k'+t'+2-j+l e q s n ~ 0. 
3=1 

Case 6: 1 < t < d and k > d. Obviously p[e s t, &sk] = 0. Set t = d — t', k = d + k' . 
If t' + 1 > k', 

[pe s ,d-f, pe s ,d+k'\ 



n-d+t' 



n—d—k' 



Ef h s0 \d-t'-l h sl c ( h s0 \d+k'-l h sl c 

{%0) Oq s jeq s ,j+d-t>-l, 2^ ^sO) b q.j e q.j+d+V-l 



3=1 



3=1 



t'-k'+2 t'-k'+2 

E/lsO \d-t'-l h sl „ ( h sQ \d+k'-li.sl c 

3=1 3=1 



t'-k'+2 



— fhsO \n-t'+k'-3 
\ O q s 0) 



yi (- l ) j Ks3 bS q 1 s,t'-k'+2-j+l e qsn ~ 0. 



3=1 
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If t' + 1< k', 



[pe s ,d-t', pe s ,d+k> 



n—d+t' n~d—k' 

E/isO \d-t'-l,sl „ f h sO \d+k'-l h sl c 

j=l 3=1 



□ 
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